알고리즘 - 역 추적 악 록 산 에서 물 긷 기 [문제 분석] 처음에는 복잡 하 게 생각 했 는데 물 을 붓 는 문 제 를 연상 시 키 고 선택 할 용적 을 검색 한 후에 검색 을 통 해 선택 할 수 있 는 용적 으로 목표 수량 을 판단 하려 고 했다.그러나 생각 만 해도 복잡 해서 버 렸 다.달 라 오 에 게 물 어 보 니 탁 트 였 다.원래 이 문제 에서 용적 이 vi 인 통 을 선택 한 후에 몇 번 사용 할 수 있 기 때문에 문 제 ... 알고리즘 - 역 추적NotesofOI
악 록 산 에서 물 긷 기 [문제 분석] 처음에는 복잡 하 게 생각 했 는데 물 을 붓 는 문 제 를 연상 시 키 고 선택 할 용적 을 검색 한 후에 검색 을 통 해 선택 할 수 있 는 용적 으로 목표 수량 을 판단 하려 고 했다.그러나 생각 만 해도 복잡 해서 버 렸 다.달 라 오 에 게 물 어 보 니 탁 트 였 다.원래 이 문제 에서 용적 이 vi 인 통 을 선택 한 후에 몇 번 사용 할 수 있 기 때문에 문 제 ... 알고리즘 - 역 추적NotesofOI